#define _CRT_SECURE_NO_WARNINGS 1

//#include<stdio.h>
//
//int main()
//{
//	int n, i, j, tmp;
//	int a[21] = { 0 };
//	scanf("%d", &n);
//	for (i = 0; i < n; i++)
//	{
//		scanf("%d", &a[i]);
//	}
//	for (i = 0; i < n-1; i++)
//	{
//		for (j = 0; j < n-1; j++)
//		{
//			if (a[j] < a[j + 1])
//			{
//				tmp = a[j];
//				a[j] = a[j + 1];
//				a[j + 1] = tmp;
//			}
//		}
//	}
//	for (i = 0; i < n; i++)
//	{
//		printf("%d\n", a[i]);
//	}
//
//	return 0;
//}

//#include<stdio.h>
//
//int main()
//{
//	int n, i, end, tmp;
//	int a[1001] = { 0 };
//	scanf("%d", &n);
//	for (i = 0; i < n; i++)
//	{
//		scanf("%d", &a[i]);
//	}
//	end = 0;
//	tmp = a[1];
//	for (i = 0; i < n; i++)
//	{
//		if (a[i] > tmp)
//		{
//			end = i;
//			tmp = a[i];
//		}
//	}
//	printf("%d", end+1);
//
//	return 0;
//}

#include<stdio.h>
#include<math.h>


int main()
{
	int i, n;
	scanf("%d", &n);
	for (i = 2; i <= n; i++)
	{
		int flag = 1;
		for (int j = 2; j <= sqrt(i); j++)
		{
			if (i % j == 0)
			{
				flag = 0;
				break;
			}
		}
		if(flag)
		printf("%d\n", i);
	}

	return 0;
}